Critical Phenomena in Exponential Random Graphs
نویسندگان
چکیده
منابع مشابه
Core percolation in random graphs: a critical phenomena analysis
We study both numerically and analytically what happens to a random graph of average connectivity α when its leaves and their neighbors are removed iteratively up to the point when no leaf remains. The remnant is made of isolated vertices plus an induced subgraph we call the core. In the thermodynamic limit of an infinite random graph, we compute analytically the dynamics of leaf removal, the n...
متن کاملThreshold Phenomena in Random Graphs
We consider a model of Random Graphs by Erdős and Rényi [ER60]. To generate a random graph with n vertices, for every pair of vertices {i, j}, we put an edge independently with probability p. This model is denoted by Gn,p. Let G be a random Gn,p graph and let H be any fixed graph (on some constant number of vertices independent of n). We will be interested in understanding the probability that ...
متن کاملDifferentially Private Exponential Random Graphs
We propose methods to release and analyze synthetic graphs in order to protect privacy of individual relationships captured by the social network. Proposed techniques aim at fitting and estimating a wide class of exponential random graph models (ERGMs) in a differentially private manner, and thus offer rigorous privacy guarantees. More specifically, we use the randomized response mechanism to r...
متن کاملBergm: Bayesian Exponential Random Graphs in R
In this paper we describe the basic features of the Bergm package for the open-source R software which provides a comprehensive framework for Bayesian analysis for exponential random graph models: tools for parameter estimation, model selection and goodness-of-fit diagnostics. We illustrate the capabilities of this package describing the algorithms that drive the package through a tutorial anal...
متن کاملPhase Transitions in Exponential Random Graphs
We derive the full phase diagram for a large family of exponential random graph models, each containing a first order transition curve ending in a critical point.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Statistical Physics
سال: 2013
ISSN: 0022-4715,1572-9613
DOI: 10.1007/s10955-013-0874-x